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Abstract. If G is a non-cyclic finite group, non-isomorphic G-sets X, Y 
may give rise to isomorphic permutation representations C[X] = C[Y]. 
Equivalently, the map from the Burnside ring to the rational represen- 
tation ring of G has a kernel. Its elements are called Brauer relations, 
and the purpose of this paper is to classify them in all finite groups, 
extending the Tornehave-Bouc classification in the case of p-groups. 
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1. Introduction 

1.1. Background and main result. The Burnside ring B(G) of a finite 
group G is the free abelian group on isomorphism classes of finite G-sets 
modulo the relations [X] + \Y] = [XJ1Y] and with multiplication [X] ■ [Y] = 
[1x7], There is a natural ring homomorphism from the Burnside ring to 
the rational representation ring of G, 

B(G)^R Q (G), X^Q[X]. 

The purpose of this paper is to describe its kernel. 

Both the kernel and the cokernel have been studied extensively. The 
cokernel is finite of exponent dividing |G| by Artin's induction theorem, and 
Serre remarked that it need not be trivial ([28J Exc. 13.4). It is trivial 
for p-groups [121 [27J and it has been determined in many special cases 
Q3E1I22J. 

Elements of the kernel K{G) are called Brauer relations or (G-) relations. 
The most general result on K(G) is due to Tornehave |3T] (see [23., 2.4]) and 
Bouc [TT], who independently described it for p-groups. 

There is a bijection H i-> G / 'H between conjugacy classes of subgroups 
of G and isomorphism classes of transitive G-sets, and we will write elements 
£ B{G) as = n iHi using this identification. In this notation, 

OeK(G) <=> J^Ind^lH^O. 

i 

If we allow inductions of arbitrary 1-dimensional representations instead of 
just the trivial character, isomorphisms between sums of such inductions are 
called monomial relations. Deligne [13} §1] described all monomial relations 
in soluble groups, following Langlands [25]. For arbitrary finite groups, a 
generating set of monomial relations was given by Snaith [30J . 

Following the approach of Langlands, Deligne, Tornehave and Bouc, we 
consider a relation "uninteresting" if it is induced from a proper subgroup 
or lifted from a proper quotient of G (see ^2]) . We call a relation imprimitive 
if it is a linear combination of such relations from proper subquotients and 
primitive otherwise, and we let Prim(G) denote the quotient of K(G) by 
the subgroup of imprimitive relations. The motivation for this approach is 
that if one wants to prove a statement that holds for all Brauer relations, 
and if this statement behaves well under induction and inflation, then it is 
enough to prove it for primitive relations (see also M1.3[) . 

In this paper we classify finite groups that have primitive relations and 
determine Prim(G): 
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Theorem A. Let p denote a prime number. A finite non- cyclic group G 
has a primitive relation if and only if either 

(1) G is dihedral of order 2 n ^ 8; or 

(2) G = (C p x C p ) x C p is the Heisenberg group of order p 3 with p ^ 3; or 

(3) G is an extension 

1 — > S d — > G — > Q — ► 1, 

where S is simple, Q is quasi- elementary, the natural map Q^-OutS d 
is injective and, moreover, either 

(a) S d is minimal among the normal subgroups of G 

(for soluble G, this is equivalent to G = Ff x Q with Ff a faithful 
irreducible representation of Q) or 

(b) G = {pi x Pi) x (Ci x P2) with cyclic (possibly trivial) p- groups Pi 
that act faithfully on C\ x Ci with I ^ p prime; or 

(4) G = C y\P is quasi- elementary, P is ap-group, \C\ =l\ - ■ - It with h ^ p 
distinct primes, the kernel K = ker(P — > Aut C) has normal p-rank one 
(see Proposition \5.2\) . Moreover, writing Kj = P)^ -ker(P — > AutC/J, 
either 

(a) K = {1} and all Kj have the same non-trivial image in the Frattini 
quotient of P; or 

(b) K = Cp, P is a direct product of a group with faithful action on C 
by K, and the images of Kj in the Frattini quotient of P are the 
same for all j € {1, . . . , t} and two-dimensional; or 

(c) \K\ > p or P is not a direct product by K, and the graph T attached 
to G by Theorem \ 7. 29 is disconnected. 

For these groups, Prim(G) is as follows. We write fi for the Mobius function. 



Case 


Prim(G) 


Basis of Prim(G) 


1 


Z/2Z 


8 = H- H' + ZH'-ZH, 

H = C2 and H' = C2 are non-conjugate non-central, Z = Z(G) = C2 


2 


{Z/pZf 


i = {y)-{ x y 3 )-{y^ z )+{xy ] ,z), l^j^p, 

G = {x,z)x{y), z G Z(G) 


3a 
3b 


Z if Q cyclic 
Z/pZ else 

(Q p-quasi-clemcntary) 

Z if Q = {1} 
Z/pZ if Q^{1} 

( Q=P 1 x P a ) 


= Cpk-pQ-FixiCpk+pG if d=l, Q = C p k+i 
6 = G-Q+a(C n -¥ l x 1 C n )+(3(C m -¥ l ^C m ) 

if d = 1, Q = Cmn,am + /3n = 1 
6 = G-Q + Zu(UxN Q U-F d >4N Q U) 

if d> 1; sum over !7 CFf of index I up to G-conjugacy 
= any relation of the form G+^2 H ^ G anH 


G = ¥fyjQ 
soluble 


4a 


Z/pZ 


9 = Y,u^C fJt(\U\)(MU-M'U), M,M'^P of index p 

with signatures (T 1), fO 0). resoectivelv fc.f. Proo. I7.18P 


4b 


iz/pzy- 2 


©i = Zu^CK^WlXHxU-HiU) for 1< i < p, 

Hj < P of index p, K £ Hj and (Hj n Ki)*(P)/*(P) = Lj, 

Lj distinct lines in A"i*(P)/*(P) other than K$(P)/$(P), 1 s: j < p 


4c 


(z/ P z) d - 1 

d = # connected 
components of Y 


&i = Zu^cci KPDiHiU-HiU), 2^i^d, 

Hj any vertex in the jth connected component of T and Cf = C2 ^ Z(K) 
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1.2. Overview of the proof. Our analysis of finite groups follows a stan- 
dard pattern 

abelian — p-groups — quasi-elementary — soluble — all finite, 
with a somewhat surprising twist that the difficulty of understanding prim- 
itive relations seems to decrease from the middle to the sides. 

It is classical that the only abelian groups that have primitive relations are 
G = C p x C p . On the opposite side, Solomon's induction theorem together 
with the fact that imprimitive relations form an ideal in the Burnside ring 
immediately allows us to deal with a large class of groups: if G has a non- 
quasi-elementary quotient, then G has no primitive relations (Corollarv l3.10l 
and Theorem 14.3( 3)). Similarly, using Theorem 14.21 we get the same con- 
clusion when G has non-cyclic quasi-elementary quotients for two distinct 
primes p ^ q (Theorem l4.3p . and deduce Theorem lAl in the non-soluble case. 
This strategy was inspired by Deligne's work on monomial relations. 

The p-group case and the soluble case are somewhat more involved. Our 
main tool for showing imprimitivity is the fact that in quasi-elementary 
groups, a relation ]P nnH with all H contained in a proper subgroup of G 
is imprimitive (Proposition I3.7j ). This is surprisingly useful. For instance, 
together with Bouc's 'moving lemma' ([TTJ Lemma 6.15) it gives an alter- 
native proof of the Tornehave-Bouc classification in the p-group case (see 
fJS}. The classification of primitive relations in soluble groups that are not 
quasi-elementary is also not hard (see 

The most subtle case is that of quasi-elementary groups (§ZJ. Recall that 
a p-quasi-elementary group is one of the form G = C x P with P a p- 
group and C cyclic of order coprime to p. Assuming that such a G has a 
primitive relation, we analyse the kernel of the action of P on C ( §7. 1|) and 
decompose all permutation representations of G explicitly into irreducible 
characters ( §7.2|) . We show that Prim(G) is generated by relations of the 
form 

© = E KP\)(UH-UH'), 

U^C-Z(G) 

with H,H' ^G of maximal size among those subgroups that meet C ■ Z{G) 
trivially. This already settles Theorem [B] below, but the remaining issue of 
primitivity of these generating relations is quite tricky. To show that O as 
above is imprimitive, it is not enough to show that it is neither lifted from 
a quotient (e.g. H, H' do not contain a common normal subgroup of G) 
nor induced from a subgroup, since O could be a sum of relations each of 
which is either lifted or induced. It becomes necessary to explicitly split the 
maximal size subgroups into classes in such a way that any relation involving 
two subgroups from different classes has to be primitive. This is the general 
spirit of sections 17.31 and \7A\ which complete the proof of Theorem [Aj 

1.3. Remarks and applications. Note that for non-soluble groups in The- 
orem |Aj3a), Prim(G) is generated by any relation O = ^2 h tihH with 
uq = ±1 (Theorem I4.3p . An explicit construction of such a relation can be 
found in [30, Theorem 2.16(i)]. 

One of the reasons one is interested in Brauer relations comes from num- 
ber theory. In fact, the motivation for the Langlands-Deligne classification of 
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monomial relations in soluble groups |25[ [13] was to build a well-defined the- 
ory of e-factors of Galois representations starting with one-dimensional char- 
acters; to do this, one needs to prove that the e-factors of one-dimensional 
characters cancel in all monomial relations of local Galois groups. 

If jF/Q is a Galois extension of number fields, arithmetic invariants of sub- 
fields K C F may be viewed, via the Galois correspondence K <-> Gal(F/K), 
as functions of subgroups of G = Gal(F/Q). Some functions, such as the dis- 
criminant K i — y A (K) extended to B(G) —> Q x by linearity, factor through 
the representation ring Rq(G) and so cancel in all Brauer relations. On the 
other hand, the class number h(K), the regulator R(K) or the number of 
roots of unity w(K) are not 'representation-theoretic', and do not cancel in 
general. However, their combination hR/w does, as it is the leading term of 
the Dedekind ^-function Ck(s) at s = 1, and ^-functions are representation- 
theoretic by Artin formalism for //-functions. 

Thus, Brauer relations can provide non-trivial relationships between dif- 
ferent arithmetic invariants, like the class numbers and the regulators of 
various intermediate fields. This point of view proved to be very fruitful to 
study class numbers and unit groups [101 [Ml CM EH] > related Galois module 
structures [21 E] and Mordell-Weil groups and other arithmetic invariants 
of elliptic curves and abelian varieties \T5\ [2]. In a slightly different 
direction, a verification of the vanishing in Brauer relations of conjectural 
special values of L-functions can be regarded as strong evidence for the cor- 
responding conjectures. This has been carried out in the case of the Birch 
and Swinnerton-Dyer conjecture in [16] and in the case of the Bloch-Kato 
conjecture in [12 1. 

One concrete number-theoretic application of Brauer relations is the the- 
ory of 'regulator constants', used in the proof of the Selmer parity conjecture 
for elliptic curves over Q [16] , questions related to Selmer growth [15l [T71 [2] , 
and also to analyse unit groups and higher .fT-groups of number fields [31 [6] . 
The regulator constant C@(T) £ Q x is an invariant attached to a TL\G\- 
module T and a Brauer relation O in G. For applications to elliptic curves 
the most important regulator constant is that of the trivial Z[G]-module 
r = 1, as it controls the /-Selmer rank of the curve over the ground field. 
For O = n HH it is simply 

c e (i) = ni#r nH - 

H 

To deduce something about the Selmer rank, one relies on Brauer relations 
in which this invariant, or rather its /-part, is non-trivial. As an application 
of Theorem [A3 in ^U] we settle a question left unanswered in [TUJ [TJl [T71 [2] , 
namely which groups have such a Brauer relation. This is done in Theorem 
19.11 and Corollary 19.21 for an example of number theoretic consequences of 
this result, see [1]. 

For such applications one needs a collection of Brauer relations that span 
K{G) and that are 'as simple as possible', but whether they are imprimitive 
is less important. Theorem IA1 describes the smallest list of groups such that 
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all Brauer relations in all finite groups corned from such subquotients. Let us 
give an alternative version of the classification theorem with a much cleaner 
set of generating relations, that avoids the fiddly combinatorial conditions of 
Theorem lAl (especially 4a, 4b, 4c). It is a direct consequence of Theorem lAl 

Theorem B. All Brauer relations in soluble groups are generated by rela- 
tions from subquotients G of the following three types. In every case, G 
is an extension 1 — > C ^ G — > Q — > 1 with Q quasi- elementary and acting 
faithfully on C . 

(1) C = Fj (so G = C xi Q), H < G meets C trivially and 

= [Q:H]G-[Q:H]Q + H -CH. 

(2) C = ¥f with d^ 2, G = C x Q and 

Q = G-Q + J2( u x N Q U " F f x NqU), 
u 

the sum taken over representatives of G-conjugacy classes of sub- 
groups U <Ff of index I. 

(3) C is cyclic, Q is an abelian p-group, H,H' ^ G meet C trivially, 
\H\ = \H'\, and 

Conversely, all £ BG of the listed type are Brauer relations, not neces- 
sarily primitive. Finally, relations from subquotients of type (1), (3) and 

(2' ) C = S d with d ^ 1 and S simple, G is not quasi- elementary and 
= any relation of the form G+ aijH 

generate all Brauer relations in all finite groups. 

Acknowledgements. The second author is supported by a Royal Society 
University Research Fellowship, and the first author was partially supported 
by the EPSRC and is partially supported by a Research Fellowship from 
the Royal Commission for the Exhibition of 1851. Parts of this research 
were done at St Johns College, Robinson College and DPMMS in Cam- 
bridge, CRM in Barcelona, and Postech University in Pohang. We would 
like to thank these institutions for their hospitality and financial support. 
We would also like to thank Anton Evseev for making us aware of Bouc's pa- 
per. Finally, we thank an anonymous referee to pointing out to us a mistake 
in an earlier draft. 

1.4. Notation. Throughout the paper, G is a finite group; Z{G) stands 
for the centre of G and $(G) for the Frattini subgroup; whenever Z{G) is a 
cyclic p-group, we write C* for the central subgroup of order p; we denote by 
1 the trivial representation; restriction from G to H and induction from H 
to G are denoted by Res^r p and Ind^ a, respectively; H 9 stands for gHg^ 1 . 

^We would like to propose to use the word indufted instead of a vague 'come' or a 
cumbersome 'induced and/or lifted', but we were not brave enough to do this throughout 
the paper 
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2. First properties 

Relations can be induced from and restricted to subgroups, and lifted from 
and projected to quotients as follows: let O = ^ niHi be a G-relation. 

• Induction. If G' is a group containing G, then, by transitivity of 
induction, can be induced to a G'-relation Ind G = niHi. 

• Inflation. If G = G/N, then each corresponds to a subgroup Hi 
of G containing N, and, inflating the permutation representations 
from a quotient, we see that = Y2i n iHi is a G-relation. 

• Restriction. If H is a subgroup of G, then by Mackey decomposi- 
tion can be restricted to an i7-relation 

Res^0 = ^2{rn HHHfY 

i geBj\G/B 

On the level of G-sets this is simply the restriction of a G-set to H. 

• Projection (or deflation). If N < G, then NQ = Y.i NH i is a 
G/iV-relation. 

Remark 2.1. Note that by definition of multiplication in the Burnside ring, 
■ H = Ind G (Res# 0) for any G-relation and any subgroup H ^ G. 

The number of isomorphism classes of irreducible rational representations 
of a finite group G is equal to the number of conjugacy classes of cyclic 
subgroups of G (see [28, §13.1, Cor. 1]). Since the cokernel of B(G) — > 
Rq(G) is finite (see [281 §13.1, Theorem 30]), the rank of the kernel K(G) 
is the number of conjugacy classes of non-cyclic subgroups. 

Explicitly, Artin's induction theorem gives a relation for each non-cyclic 
subgroup H of G, 

\H\ 1 = J2n C C, n c eZ, 
c 

the sum taken over the cyclic subgroups of H. These are clearly linearly 
independent, and thus give a basis of K(G) <g) Q. 

Example 2.2. Cyclic groups have no non-zero relations. 

Example 2.3. Let G = C\ x H, with I prime and H ^ {1} acting faithfully 
on G (so H is cyclic of order dividing I — 1). Let H be any subgroup of H, 
set G = Ci X H. Then, 

H - [H : H] ■ H - G + [H : H] • G 

is a relation. This can be checked by a direct computation, using the ex- 
plicit description of irreducible characters of G in Remark 16.31 (See e.g. 
Proposition 17.121 ) 

Example 2.4. Let G = C p x C p . All its proper subgroups are cyclic, so 
K(G) has rank one. It is generated by = 1 — C + pG, with the 
sum running over all subgroups of order p, as can be checked by an explicit 
decomposition into irreducible characters, as above (or see Proposition I6.4p . 
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3. IMPRIMITIVITY CRITERIA 

Lemma 3.1. Let G be a finite group, and = Yli n iHi a G-relation in 
which each Hi contains some non-trivial normal subgroup Ni of G. Then 
is imprimitive. 

Proof. Subtracting the projection onto Ni, we get a relation 

which consists of subgroups each of which contains one of N2, ■ ■ ■ , Nk . Re- 
peatedly replacing by — NjQ we see that the remaining relation is zero, 
so is a sum of relations that are lifted from quotients. □ 

Lemma 3.2. Let G ^ C p X C p be a finite group with non-cyclic centre. 
Then G has no primitive relations. 

Proof. Let Z = C p x C p ^ Z{P). For any H ^ G that intersects Z trivially, 
HZ/H = C p x C p . By lifting the relation of Example El to HZ and 
then inducing to G, we can replace any occurrence of H in any G-relation 
by groups that intersect Z non-trivially, using imprimitive relations. Each 
such intersection is normal in G, so by Lemma 13.11 the resulting relation is 
imprimitive as well. □ 

We will now develop criteria for a relation to be induced from a subgroup. 

Proposition 3.3. Let G be a finite group and D ^ G a subgroup for which 
the natural map B(D) —> B{G) is injective. If = ^2 i niHi is a G-relation 
with Hi ^ D for all i, then is induced from a D-relation. 

Proof. First, we claim that the image of Ind : K{D) — > K(G) is a saturated 
sublattice, i.e. that if is induced from a D-relation and R is a G-relation 
such that = nR for some integer n, then R is induced from a D-relation 
(and not just from an element of the Burnside ring of D, which is trivially 
true). Indeed, it is enough to show that the image of the induction map 
Ind : K(D) — > B(G) is saturated. But it is a composition of the two 
injections K(D) -> B(D) ™ B(G) whose images are clearly saturated, and 
so it has saturated image. 

The image y of Ind : K(D) — > K{G) is obviously contained in the space 
X of G-relations Yli n iBi for which Hi D for all i. So we only need to 
compare the ranks of the two spaces. 

We have already remarked that the rank of K{G) is equal to the number of 
conjugacy classes of non-cyclic subgroups of G, a basis for K(G)®Q obtained 
by applying Artin's induction theorem to a representative of each conjugacy 
class of non-cyclic subgroups of G. Hence, it is immediate that a basis for 
X ® Q is given by the subset of this set corresponding to those conjugacy 
classes of non-cyclic subgroups that have a representative lying in D. But 
all these relations are clearly contained in3^<8)Q, so^^QC^tgiQ and we 
are done. □ 

Proposition 3.4. Let G be a finite group, and N <G a normal subgroup of 
prime index that is either metabelian or supers olv able. If = ^ ruHi is a 
G-relation with all Hi ^ N , then is induced from an N -relation. 
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Remark 3.5. It is not true that ^2 i riiHi is a D-relation, since the Hi are 
representatives of G-conjugacy classes of subgroups and they might repre- 
sent the "wrong" L>-conjugacy classes. For example, if Hi and Hf are not 
conjugate in D, then Hi — Hf will not be a D-relation in general, while it 
is the zero element in the Burnside ring of G and in particular a G-relation. 

Proof. Write p for the index of N in G, and fix a generator T of the quotient 
G/N = C p . Recall (see e.g. [I] §8) that for a G p -module M, 

H \C ,M) = 1 - coc y cles = kerCL + r+.-. + r^ 1 ) ^ 
p ' 1-coboundaries Im(l — T) 

Let O = Yli n iHi be a G-relation with Hi ^ N for all i; we view it as 
an element of the Burnside ring of N. Write = m pP f° r its image in 
the rational representation ring Rq(N), the sum taken over the irreducible^ 
representations of N. Note that Ind^ = 0, since is a G-relation. 

We need to show that we can add to a linear combination of terms of 
the form H 9 — H for H ^ N, g € G such that the resulting element of B(N) 
is an iV-relation. In other words, we claim that is a coboundary for the 
action of G/N on M = B(N)/K(N); note that G acts naturally on B(N) 
and K(N), with N acting trivially. 

Given any two irreducible representations p±, p2 of N, Clifford theory 
says that Ind^pi = lnd% p2 if pi,P2 are in the same G-orbit, and disjoint 
otherwise. This is classical over C, and over Q it follows from the fact that 
complex irreducible representations XiiX2 of N are in the same G-orbit if 
and only if their rational hulls are in the same G-orbit. Therefore, for every 
irreducible representation r of G, 

= (r,lnd$0) = J2 m p( T ' lnd N P) = c ^2 m P' 
p p- 

where c = (r, Ind^ p) for any p for which this inner product is non-zero. 

We will now show that the condition that Y1 P -( T ind G p)^o m p = ® ^ or ever y 
r is a cocycle condition for the action of G/N on M, and that every cocycle 
is a coboundary. 

As remarked above, the irreducible representations p of N for which 
(r, Ind^r p) 7^ form one complete G-orbit {p, p T , . . . , p TP } (of size 1 or 
p). In other words, € Rq(N) is annihilated by the operator 1 + T + T 2 + 
. . . +T P_1 , so it is indeed a 1-cocycle for the action of C p on M, viewing M 
as a submodule of Rq(N). It remains to prove that 

H\G/N,M) = 0. 

Any irreducible representation of N is either fixed by G or has orbit of size 
p. Thus, Rq(N) as a G/iV-module is a direct sum of trivial modules Z and 
of regular modules Z[G P ]. The module M, viewed as the image of B(N) 
in Rq(N), is of finite index in Rq(N) by Artin's induction theorem. Since 
N is either metabelian or supersolvable, a theorem of Berz [22] says that 
M is spanned by elements of the form a^cf), as runs over the irreducible 



2 Throughout the proof the word 'irreducible' refers to a rational representation, irre- 
ducible over O. 
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representations of N, for suitable € N. Note that = a^r, because 
M ^ Rq(N) is a Cp-submodule. It follows that M is also a direct sum of 
trivial and of regular C p -modules. Now H l (C p ,'L) = Hom(C p ,Z) = 0, and 
also H l {C p ,Z[Cp\) = since Z[C P ] = Hom Cp (Z[C p ],Z) is co-induced. As 
H 1 is additive in direct sums, we get that H l (C p ,M) = 0, as claimed. □ 

Definition 3.6. A group is called p- quasi- elementary if it has a normal 
cyclic subgroup whose quotient is a p-group. It is called quasi- elementary if 
it is p-quasi-elementary for some prime p. 

Proposition 3.7. Let G be a quasi- elementary group, let D be a proper 
subgroup. Let = Yli n iHi be a G-relation such that Hi ^ D for all i. 
Then G is induced from some proper subgroup of G, and in particular is 
imprimitive. 

Proof. Write G = C x P, with P a p-group and C cyclic of order prime to p. 

It suffices to prove the proposition for maximal subgroups D of G. Every 
maximal subgroup of G is either conjugate to D = C x S with S < P of 
index p, or to D = U x P where U is a maximal subgroup of C. In the 
former case, D < G is of prime index and is quasi-elementary and therefore 
supersolvable, so the corollary follows from Proposition ^. 41 Assume that we 
are in the latter case, let D have prime index / in G. We will show that the 
map B(D) — > B{G) is injective, and the claim will follow from Proposition 

E2 

In general, the kernel of the induction map B{D) — > B{G) is generated 
by elements of the form H — H 9 where H, H 9 ^ D are not D-conjugate. We 
therefore have to verify that two G-conjugate subgroups H, H 9 ^ D = U x P 
are necessarily D-conjugate. 

Because G = CikD for some k > 1, we can write g = cd,c £ Cik,d 6 D, so 
H 9 = (H d ) c . Replacing H by H d (which is still a subgroup of D), we may 
assume that g = c G Cj&. If the order of c is less than l k , then c£D, and 
we are done. So assume that c has order l k . If H commutes with Qk, then 
H = H c , and the claim is trivial. Otherwise, there exists h G H (without 
loss of generality of order coprime to /) for which hch~ l = c % for some i ^ 1 
(mod But then h c h~ l = chc" 1 ^ 1 = c 1_ * still has order l k , and therefore 
cannot lie in D, contradicting the assumption that H, H c < D. □ 

Corollary 3.8. Let G be a quasi- elementary group and let {1} ^ Nj < G, 
Nj ^ D < G, j = l,...,s. If® = Yli n iHi i s a G-relation with the 
property that for each Hi either Hi ^ Nj for some j or Hi ^ D , then O is 
imprimitive. 

Proof. Let 0o = and define inductively Qj = Qj-± — NjQj^i for l^j^s. 
Then Q s consists only of subgroups of D, so it is imprimitive by Proposi- 
tion [33 Because the projections NjOj_i are lifted from G/Nj, they are 
also imprimitive. □ 

Lemma 3.9. Let G be a finite group and R any Brauer relation in G, 
possibly 0. Then the TL-span of all imprimitive relations and R is an ideal 
in the Burnside ring of G. 

Proof. If H ^ G, then H Q = Ind G Res# G is imprimitive for any relation O. 
If, on the other hand, H = G, then H ■ G = G. □ 
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Corollary 3.10. Let G be a finite group and suppose that there exists an 
imprimitive G -relation R in which G enters with coefficient 1. Then G has 
no primitive relations. 

Proof. If = Y2i ^iHi is any relation, then R ■ © = G — YIh n h Ind G Res// 6. 
By Lemma 13.91 R ■ O is imprimitive, and clearly Ind G Res# is also 

a sum of imprimitive relations. □ 

4. A CHARACTERISATION IN TERMS OF QUOTIENTS 

The main result of this section, Theorem 14.3} gives a characterisation of 
Prim(G) in terms of the existence of quasi-elementary quotients of G. First 
recall Solomon's induction theorem and a statement complementary to it: 

Theorem 4.1 (Solomon's induction theorem). Let G be a finite group. 
There exists a Brauer relation of the form G — nnH where the sum 
runs over quasi- elementary subgroups of G and nn are integers. 

Theorem 4.2 ([13]). Let G be a non-cyclic p- quasi- elementary group. Then 
there exists a relation in which G enters with coefficient p. Moreover, in any 
G-relation the coefficient of G is divisible by p. 

Theorem 4.3. Let G be a non- quasi- elementary group. 

(1) Prim(G) = Z if all proper quotients of G are cyclic. 

(2) Prim(G) = Z/pZ if all proper quotients of G are p- quasi- elementary 
for the same prime p, and at least one of them is not cyclic. 

(3) Prim(G) = otherwise. 

In cases (1) and (2), Prim(G) is generated by any relation in which G has 
coefficient 1. 

Proof. By Solomon's induction theorem, G has a relation of the form R = 
G — ^2fj^Q tihH, and we claim that R generates Prim(G) in all cases. By 
Lemma 13.91 the span / of the set of imprimitive relations and of R is an 
ideal in B{G). To show that K(G) C /, let be any relation. Then 
G = R • + (0 - R ■ 0) and R ■ G /. Also, 

0-RO= n H (&-H) 

is imprimitive and therefore also in /. So € /, as claimed. 

It remains to determine the smallest integer n > such that G has an 
imprimitive relation of the form = nG — YIh^g m HH- Then Prim(G) = 
Z/nZ (and Z if there is no such n). Clearly G does not enter the relations 
that are induced from proper subgroups, so such a must be a linear 
combination of relations lifted from proper quotients. 

(1) If all proper quotients of G are cyclic, there are no such relations. 

(2) If all proper quotients are p-quasi-elementary, then n is a multiple of 
p by Theorem \A.2\ and there is a relation with n = p by the same theorem 
if one of them is not cyclic. 

(3) Otherwise, either 

(a) some proper quotient G/N is not quasi-elementary, in which case we 
apply Solomon's induction to G/N and lift the resulting relation to 
G; or 
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(b) G has two proper non-cyclic quotients G/N\,G/N2 which are p- 
and g-quasi-elementary with p ^ q, in which case we take a linear 
combination of the two lifted relations pG + ... and qG + .... 

In both cases, there is an imprimitive relation with n = 1 , so Prim(G) = 0. □ 

Corollary 4.4. If a finite group G has a primitive relation, then there is a 
prime p such that every proper quotient of G is p- quasi- elementary. 

Proof. If G itself is p-quasi-elementary, then so are all its quotients, and 
there is nothing to prove. Otherwise, apply the theorem. □ 

Corollary 4.5. Let G be a finite group that has a primitive relation. Then 
G is an extension of the form 

(4.6) l^S d ^G^Q^l, d > 1 

with S a simple group and Q p- quasi- elementary. Moreover, if S is not cyclic 
(equivalently if G is not soluble), then the canonical map Q — > Out(S d ) is 
injective and S d has no proper non-trivial subgroups that are normal in G. 
In this case, Prim(G) = Z if Q is cyclic and Prim(G) = 7Ljp7L otherwise. 

Proof. By the existence of chief series for finite groups, any G ^ {1} is 
an extension (|4.6|) of some Q, with simple S. Because G has a primitive 
relation, Q is quasi-elementary by Theorem 14.31 

Now suppose S is not cyclic, and consider the kernel K of the map G — > 
Aut(S d ) given by conjugation. The centre of S d is trivial, so K n S d = 
{1}. UK ^ {1}, then G/K is a proper non-quasi-elementary quotient, 
contradicting Theorem 14.31 So G ^ Axit{S d ) and, factoring out S d = 
lim(S d ), we get Q ^ Out(5 d ). In the same way, if N < G is a proper 
subgroup of S d , then G/N is not quasi-elementary, so again N = {1}. 

Finally, the description of Prim(G) is given by Theorem 14.31 □ 

Remark 4.7. Conversely, suppose that G is an extension as in (|4.6p with 
p-quasi-elementary Q, non-cyclic S and Q Out(5 d ). Suppose also that 
S d has no proper non-trivial subgroups that are normal in G. It follows 
that every non-trivial normal subgroup of G contains S d . So G is not quasi- 
elementary but every proper quotient of it is, and therefore G has a primitive 
relation. This proves Theorem 1X1 for all non-soluble groups. 

5. Primitive relations in p-groups 

Definition 5.1. The normal p-rank of a finite group G is the maximum of 
the ranks of the elementary abelian normal p-subgroups of G. 

As in Bouc's work [TTJ, the groups of normal p-rank one will be of partic- 
ular importance to us. We will repeatedly need the following classification: 

Proposition 5.2 (|2L)j. Theorem 5.4.10). Let P be a p- group with normal 
p-rank one. Then P is one of the following: 

• the cyclic group C p n = (c|c p ™ = 1); 

• the dihedral group D 2 n+i = (c,x|c 2 " =x 2 = l,xcx = c~ 1 ) with n ^ 3; 

• the generalised quaternions, Q 2 n+2 = (c,x\c 2 =x 2 ,x~ 1 cx = c~ 1 ) with 
n ^ 1; 
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• the semi-dihedral group SD 2 n+i = (c, x|c 2 ™ = x 2 = l,xcx = c 2 " 1 1 ) 
with n ^ 3. 

We now present an alternative proof of the Tornehave-Bouc theorem ( [11] , 
Cor. 6.16). The ingredients are the results of $3] and a lemma of Bouc 
Lemma 6.15]. 

Theorem 5.3 (Tornehave-Bouc). All Brauer relations in p-groups are Z- 
linear combinations of ones lifted from subquotients P of the following types: 
(i) P = C p x C p with the relation 1 — Y2c C + p ■ P, the sum taken over 

all subgroups of order p; 
(ii) P is the Heisenberg group of order p 3 , and the relation is I — IZ — J + 
JZ where Z = Z(P) and I and J are two non-conjugate non-central 
subgroups of order p; 
(Hi) P = D 2 n with the relation I — IZ — J + JZ, where Z = Z{P) and I 
and J are two non- conjugate non- central subgroups of order 2. 

Proof. Let P be a p-group that has a primitive relation. By Lemma 13. 2\ 
either P = C p x C p or P has cyclic centre. The former case is covered by 
Example 12.41 so assume that we are in the second case, and let be the 
unique central subgroup of order p. 

First, suppose P has normal p-rank r ^ 2, with V = (C p ) r < P. The 
conjugation action of P on V is upper-triangular, as is any action of a p- 
group on an F p -vector space. So there are normal subgroups (C P ) J < G for 
all j ^ r, and we denote by E one for j = 2. Note that Cp C E, since any 
normal subgroup of a p-group meets its centre. By Lemma 6.15], any 
occurrence in a relation of a subgroup that does not contain and is not 
contained in the centraliser Cp(E) of E in P can be replaced by subgroups 
that either contain Cp or are contained in Cp(E), using a relation from a 
subquotient isomorphic to the Heisenberg group of order p 3 . The remaining 
relation is then imprimitive by Corollary 13.81 So P has a primitive relation 
if and only if it is the Heisenberg group of order p 5 . 

Now suppose that r = 1, so P is as in 15.21 If P is cyclic or generalised 
quaternion, then every non-trivial subgroup contains Cp, so P has no primi- 
tive relations by Corollary [313 If P is semi-dihedral, then the only conjugacy 
class of non-trivial subgroups of P that do not contain Cf is that of non- 
central involutions, represented by (x), say. But x and Cf generate a proper 
subgroup of P, so P again has no primitive relations by Corollary 13.81 Fi- 
nally, if P is dihedral, then there are two conjugacy classes of non-trivial 
subgroups that do not contain Cf, represented, say, by / and J. Using the 
relation in (|m|) (cf. |11| page 25]) any occurrence of / in a relation can be 
replaced by J and by subgroups that contain Cf. In the resulting relation, 
every subgroup will either contain Cf or will be contained in D = Cf x J, 
which is a proper subgroup of P. So, applying Corollary 13.81 again, we see 
that the group of primitive relations of P is generated by the relation of (pTT|) 
and the theorem is proved. □ 

6. Main reduction in soluble groups 

Theorem 6.1. Every finite soluble group that has a primitive relation is 
either 
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(i) quasi- elementary, or 

(ii) of the form (Ci) d x Q where Q is quasi- elementary and acts faithfully 
and irreducibly on the ¥[-vector space {Ci) d by conjugation, or 

(Hi) of the form (Ci x Pi) x (C/ x P2) with cyclic p-groups Pi AutC;. 

Proof. Since G is soluble and has a primitive relation, by Corollary 14.51 it is 
an extension of the form 

(6.2) 1 -> (Ci) d ->> G Q 1, Ol, 

with Q quasi-elementary. If Q = {1}, then we are in case (i). So, assume 
that Q 7^ {1}, and consider the various possibilities for the structure of Q 
and its action onW = (Ci) d by conjugation. 

(A) Suppose that I does not divide \Q\. The sequence (j6.2j) then splits by 
the Schur-Zassenhaus theorem, so G = W x Q. The kernel of the action of 
Q on W is then a normal subgroup N <G. 

Case 1: N ^ {1} and Q is cyclic. By Corollary 14. 4| G/N is quasi- 
elementary. If it is p-quasi-elementary for some p ^ I, then its /-part must 
be cyclic, so d = 1. Moreover, since Q/N acts faithfully on C\, it must be a 
p-group. So, writing Q = Q p x Q p i, where Q p is the Sylow p-subgroup of Q, 
we deduce that A contains Q p i, which is cyclic of order coprime to I, and 
so G = (Ci x Q p ') x Q p is quasi-elementary (case (i)). If G/N is /-quasi- 
elementary, then I \ \Q\ implies that Q/N<G/N, so G/N = (Q/N) x W. But 
TV is the whole kernel of the action of Q on W, so Q/N must be trivial. In 
this case Q = N is normal in G, and G = Q x W is again quasi-elementary. 

Case 2: N ^ {1} and Q is not cyclic. Write Q = C x P with C 
cyclic of order coprime to Ip and P a p-group. This time, we know that 
G/N is p-quasi-elementary by Corollary 14.41 Since p ^ /, we have d = 1. 
Also, because G/A^ is p-quasi-elementary and the action of Q/N on C/ is 
faithful, Q/N must be a p-group. So N contains C, and G = (Ci x C) x P 
is p-quasi-elementary. 

Case 3: A = {1} and Q acts reducibly. Since / \ \Q\, the F r 
representation W of Q is completely reducible. Say W = ©™ =1 Vi with 
irreducible 14; so Vi < G. 

Let p be a prime divisor of \Q\. A Sylow p-subgroup of Q acts faithfully 
on W, so it acts non-trivially on one the Vi, say on V\. Because U = 
G/(V2®- ■ -®V n ) = V\ x Q is quasi-elementary by Corollary 14.41 an d because 
its p-Sylow is not normal in it, U must be p-quasi-elementary (and not 
cyclic). However, Corollary 14.41 asserts that all proper non-cyclic quotients 
of G are quasi-elementary with respect to the same prime, so \Q\ cannot 
have more than one prime divisor. In other words, Q is a p-group. 

Now, both G/V\ and G/V2 must be p-quasi-elementary, so their /-parts 
are cyclic. This is only possible if n = 2 and dimlq = dimV2 = 1. So 
W = G x G, and 

P ^ (Aut Ci) x (AutC/) ^ F* x Ff 

is an abelian p-group. This is case (pH|) of the theorem. 

Case 4: A = {1} and Q acts irreducibly. This is case (|u|). 

(B) Suppose that I divides \Q\. Again, consider several cases: 
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Case 5: Q is cyclic. Write Q = Q\ x Qy with Qi the Sylow /-subgroup 
of Q, so G = L x Qj/ for an /-group L. If the derived subgroup L' is non- 
trivial, then G/L' = L/L' x Qy must be quasi-elementary. If it is p-quasi- 
elementary for p 7^ I, then L/L' must be cyclic, so L is cyclic, contradicting 
the assumption that L' 7^ {1}. If it is /-quasi-elementary, then acts 
trivially on L/L' . By a classical theorem of Burnside, the kernel of Aut(L) — > 
Aut (L/L') is an /-group. Since Qy is of order coprime to Z, we deduce that 
it acts trivially on L, so G = L x Qi>, and is thus quasi-elementary. Finally, 
suppose that L is abelian. It is either an F/-vector space or the Frattini 
subgroup &(L) of L is a non-trivial normal subgroup of G. In the latter case, 
by exactly the same argument, either L/<1>(L) x Qy is p-quasi-elementary, 
in which case so is G, or G is /-quasi-elementary. In summary, G is either 
quasi-elementary or L is an F;-vector space and we are in (A). 

Case 6: Q is non-cyclic p-quasi-elementary for p 7^ /. So Q = CxP 
with P a p-group and C cyclic of order divisible by /. Write C = Ui x XJy 
where Ui is the Sylow /-subgroup of C. Then G = L x (£/;/ x P), where 
L = I^t/; is an /-group. Again, consider the derived subgroup L' of L. If 
L' 7= {1}, then G/L' = L/L' x (Ui' x P) is p-quasi-elementary by Corollary 
14. 4\ so L/L' is cyclic and thus so is L, giving a contradiction. Therefore, L 
must be abelian. If $(L) is not trivial, then G/$(L) is p-quasi-elementary, 
so L x \Jy is cyclic and G is quasi-elementary. Otherwise, L is an F^-vector 
space and we are in (A). 

Case 7: Q is non-cyclic /-quasi-elementary. Now Q = C x P with 
C cyclic of order prime to /, and P an /-group, both non-trivial. 

First, consider the case d = 1. We claim, that in this case, either C acts 
faithfully on W or G is /-quasi-elementary. Indeed, let K be the kernel of 
the action of C on W, and suppose that K 7^ {1}. Then K is normal in 
G and G/LT must be /-quasi-elementary, so C/K acts trivially on W. But 
Lf was assumed to be the whole kernel so K = C and G = (C\ x C) x P 
is /-quasi-elementary. But also, if C acts faithfully, then it is a subgroup of 
F ; x and the /-group P cannot act on C non-trivially, so G = (C/ x C) x P. 
By Corollary 14.41 C/ x C = G/P must be /-quasi-elementary, contradicting 
the faithfulness of the action of C. 

So, now suppose that d > 1. We first claim that if W is irreducible as 
a Q-representation, then the extension of Q by splits. First, observe 
that the invariant subspace W c is zero. For if not, then it is an F^-vector 
space with an action of the /-group P, which must have a fixed vector. This 
vector would span a Q-invariant subspace, contradicting irreducibility. Now 
consider the inflation-restriction sequence for C <Q acting on W: 

H 2 (Q/C, W c ) — > H 2 (Q, W) — > H 2 (C, W). 

The first group is zero as W c = 0, and the last one is zero as it is killed by 
|C| and by \W\, which are coprime. So the middle group, which classifies 
extensions of Q by W up to splitting, is zero and the claim is established. 

We can now proceed as in (A): if iV 7^ {1} is the kernel of the action of 
Q on W, then it is a normal subgroup of G and G/N is /-quasi-elementary, 
which implies that C is normal in G and so G is /-quasi-elementary. If, on 
the other hand, the kernel is trivial, then we are in case (juj). 
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Finally, suppose that the representation W is reducible, and let C V C 
W be a subrepresentation. Since G/V is /-quasi-elementary, C must act 
trivially on W/V . But W is an ordinary representation of C, so there exists 
a subspace of invariant under C. Since W c is also a P-representation, 
it is a non-trivial subrepresentation of W. But by the same argument, C 
must also act trivially on W/W c , so using complete reducibility again, we 
deduce that C acts trivially on W and G is /-quasi-elementary. □ 

Remark 6.3. Before continuing, we will recall from \2&\ §8.2] the classifica- 
tion of irreducible characters of semi-direct products by abelian groups. Let 
G = A x H with A abelian. The group H acts on 1-dimensional characters 
of A via 

h(x)(a) = xihah' 1 ), h G H, a G A, x ■ A -> C x . 

Let X be a set of representatives of i/-orbits of these characters. For x G X 
write H x for its stabiliser in H. Then x can be extended to a one-dimensional 
character of its stabiliser S x = Ay\H x in G. Let p be an irreducible character 
of H x ^ S x /A and lift it to S x . Then Ind G (x®p) is an irreducible character 
of G and all irreducible characters of G arise uniquely in this way, for varying 
XEl and p. 

Proposition 6.4. Let G = W x H with W = {C{) d for d^2, and H acting 
faithfully on W . LetU be a set of representatives of the G-conjugacy classes 
of hyperplanes U C W , and write Hjj = Nh{U) for U £U. Then 

Q = G-H+Y^ (HuU - H V W) 

is a G-relation. 

Proof. We retain the notation of Remark 16.31 for the irreducible characters 
of G. Choose the set X of representatives for the .ff-orbits of 1-dimensional 
characters of W in such a way that ker x € U for 1 ^ x S X. 
To prove that is a relation, it suffices to show that 

C[G/H]Q1 = Ind G (x®l^ x ), 

X6X, X #1 

C[G/HuU] 9 C[G/H V W] = Ind G (x 8> l Hx ) for U G U. 

To do this, first compute the decomposition of C[G/T] into irreducible char- 
acters for an arbitrary T <G. The multiplicity TnZ p of Ind G (x®p) in C[G/T] 
is 

m T Xtf) = (Indf x (x0/9),Ind G l T )G = (Res T Indf x (x»/o),l)T 
= (lnd TX Res Sx n r» (x® p) , 1)t« 

i6S x \G/T 
i6S x \G/T 

Next, take T = H. Since W ^ S x for each x G X, there is a unique double 
coset in S X \G/H, the trivial one. So 

m x,P = ( Res n x (x ® P), 1 h x )h x = (p, 1 h x )h x = 



f 1, P = l 
10, 
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as claimed. Finally, for U £W we compare ni x ^ p and m x J . 

If x = 1 an d p is an irreducible representation of G/W lifted to G, then 



m x7p = ( Ind 1 H u U,p)g = (1,R£SHuUP)hvU 



(l,Res Hu p)h v = (Ind G 1h v w,p)g = m" u '' 



For x^l, 



m x,T = ( Res S x n(Huuy4x®p),l) SxniHuU) *- 
x£S x \G/HuU 



If kerx 7^ f/ or, if kerx = U but x represents a non-trivial double coset, 
then the corresponding summand is since each S x H {HuU) x contains a 
hyperplane of W distinct from ker x an d the restriction to this hyperplane 
is a sum of several copies of one non-trivial character. The same is true for 
HjjW. On the other hand, if ker x = U, then 



//?".',/ - <J ^ P p _^ 1 and - 



□ 



Proposition 6.5. Lei G = C\ x iJ, mt/i Z prime and H ^ {1} acting 
faithfully on C\. Then Prim(G) = Z. If H = C p k is of prime-power order, 
then Prim(G) is generated by 

C p k-i — pH — C\ xi C„k-i + pG. 

If H = C mn with coprime m,n> 1, then Prim(G) is generated by 

G-H + a(C n - Ci x C n ) + P(C m -C,x C m ), 

where am + fin = 1 . 

Proof. The existence of the two relations follows immediately from Example 
12.31 applied to H = C m < H and H = C n < H . If H has composite order, the 
result follows from Theorem 14.31 If H = C p k , then G is p-quasi-elementary, 
so the coefficient of G in any relation is divisible by p by Theorem 14.21 
Clearly, no relation in which G enters with non-zero coefficient can be in- 
duced from a subgroup. But also, no such relation can be lifted from a 
proper quotient, since all proper quotients of G are cyclic and therefore 
have no non-trivial relations. □ 

Corollary 6.6. Theorem\A\ holds for all finite non- quasi- elementary groups. 

Proof. The theorem is already proved for non-soluble groups (Remark I4.7P , 
so suppose G is soluble but not quasi-elementary. Then, if G has a primitive 
relation, it falls under (jn]) or ([m]) of Theorem 16.11 This gives one direction. 

Conversely, suppose G is of one of these two types, in particular G = 
(Ci) d xi Q, with Q quasi-elementary and acting faithfully on (Ci) d by conju- 
gation. It is easy to see that every proper quotient of G is quasi-elementary. 
So Theorem 14.31 combined with Proposition 16.41 for d ^ 2 and Proposition 
16.51 for d = 1 give the asserted description of Prim(G). □ 
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7. QUASI-ELEMENTARY GROUPS 

In the rest of the paper, we determine the structure and the representa- 
tives of Prim(G) for quasi-elementary groups that are not p-groups. This is 
case (2) of Theorem |Aj and it is by far the most difficult one. 

Notation 7.1. Throughout the section, G = C x P is p-quasi-elementary, 
so P is a p-group and C is cyclic of order coprime to p. We assume C ^ {1} 
and we will denote by K <\ P the kernel of the action of P on C. 

We begin by showing that the presence of primitive relations forces tight 
restrictions on the structure of K. We then write down generators for 
Prim(G) and give necessary and sufficient group-theoretic criteria for these 
relations to be primitive. 

7.1. The kernel of the conjugation action. 

Lemma 7.2. // P has normal p-rank one or is isomorphic to D$, and 
K 7^ {1}, then G has no primitive relations. 

Proof. We may assume that P ^ C p , for otherwise K = P and G = P x C 
is cyclic. We will consider the four possibilities for P separately (cf. Propo- 
sition 15. 2p . Denote by C* the unique central subgroup of P of order p. Note 
that K contains Cp, since any normal subgroup of a p-group intersects its 
centre non-trivially. 

If P is cyclic or generalised quaternion, then every non-trivial subgroup of 
P contains C p . So every subgroup of G either contains C p , or contains a non- 
trivial subgroup of C, or is contained in D = C' p x C < G. By Corollary 13.81 
G has no primitive relations. 

If P is semi- dihedral, then there is only one conjugacy class of subgroups 
of P that do not contain Cf , represented by (x). Now, up to conjugation, 
every subgroup of G either contains Cf or a non-trivial subgroup of C, or is 
contained in D = C x (Cf x {x)) < G. By Corollary 13.81 we are done. 

If P is dihedral, then there are two conjugacy classes of non-trivial sub- 
groups of P that intersect (c) trivially, I and J, say. They are each generated 
by a non-central involution. There is a P-relation 

/- J-/Cf + JCf. 

Thus, any occurrence of / in any relation can be replaced by groups that 
either contain J or are contained in JCf, using a relation that is induced 
from P, which is a proper subgroup of G. Similarly, any occurrence of C x / 
for C ^ C can be replaced by subgroups that either contain J or are con- 
tained in C x JCf using a relation from a proper subquotient. In summary, 
by adding imprimitive relations to any given C-relation, all subgroups can 
be arranged to either contain Cf or be contained in C x JCf and we are 
again done by Corollary 13.81 □ 

Lemma 7.3. Suppose P has a non-central normal subgroup E = C p x C p 
that meets K non-trivially. Then G has no primitive relations. 

Proof. Since E < P, the intersection U = E n Z(P) is non-trivial. By as- 
sumption, U is not the whole of E, so C p = U < P and the action of P on 
E by conjugation factors through a group L ^) of order p. In particular, no 
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other C p <E except for U is normal in P, so every normal subgroup of P 
that meets E non-trivially must contain U ; hence U C K . So U commutes 
both with C and with P, in particular U <G. 

The centraliser Cp{E) of E in P has index p in P. By Lemma 6.15], 
if H is any subgroup of P that does not contain U and is not contained in 
Cp(E), then any occurrence of if in a relation can be replaced by subgroups 
that either contain U Z(G) or are contained in Cp(E) using a relation 
induced from P, which is a proper subgroup of G. Similarly, any group of 
the form C x H for C ^ C and -ff as above can be replaced by subgroups 
that either contain U or are contained in D = C x Cp(E) using a relation 
from the quotient G/C. By Corollary 13.81 G has no primitive relations. □ 

Corollary 7.4. If K ^ {1} and P has cyclic centre, then G has no primitive 
relations. 

Proof. If P has normal p-rank one, we are done by Lemma [7. 2 1 Otherwise P 
has a normal subgroup E = C p x C v (cf. proof of I5.3|) . Since Z(P) is cyclic, 
E is not central. Also, both E and K meet Z(P), so they both contain the 
unique C p < Z(P), and thus G has no primitive relations by Lemma [7.31 □ 

Lemma 7.5. Let T be any p-group. Then either T = {1} or T = D$ or T 
has normal p-rank one or the number of normal subgroups of T isomorphic 
to C p x C p is congruent to 1 modulo p. 

Proof. By a Theorem of Herzog |21| Theorem 3], the number a of elements 
in T of order p is congruent to — 1 modulo p 2 if and only if T ^ D% and has 
normal p-rank greater than one. We consider two cases: 

Case 1: Z(T) is cyclic. Since every normal subgroup of T intersects the 
centre non-trivially and since there is a unique subgroup {z) of order p in the 
centre, any normal C p x C p is generated by z and a non-central element a of 
order p. For an arbitrary non-central element a of order p, {a, z) need not 
be normal, but the size of its orbit under conjugation is a power of p. So the 
number of normal such C p x C p is congruent modulo p to the number of all 
C p x Cp that intersect the centre non-trivially. Finally, p 2 —p different non- 
central elements generate the same subgroup, so the number f3 of normal 
subgroups isomorphic to C p x C p is congruent to (a — (p — l))/(p 2 — p) 
modulo p. Thus, 



as required. 

Case 2: Z(T) is not cyclic. Then a normal subgroup of T isomorphic to 
Cp x Cp is either contained in Z(T) or intersects it in a line. Let Z(T) have 
normal p-rank r ^ 2. Any C p x C p ^ Z(T) is generated by two linearly 
independent elements of order p and there are (p r — l)(p r — p)/2 unordered 
pairs of such elements. Each C p x C p contains (p 2 — l)(p 2 — p)/2 pairs and 
so there are 



T ^ D 8 and 3 C p x C p < T o a 



1 (mod p 2 




44> a — p + 1 = 



a _ a-(p-l 
O P ~ p2_ p 



{ P r - i){ P r - p) _ { P r - i)(p r_1 - : 
(p 2 — i)(p 2 — p) (p 2 — i)(p — l) 



i) 



1 (mod p) 
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distinct subgroups of Z(T) that are isomorphic to C p x C p . Since there are 
p r — 1 = —1 (mod p 2 ) elements in Z(T) of order p, we have by Herzog's 
theorem that 

T^D$ and 3 C p x C p < T & #{g G T\Z(T)\ g p = 1} = (mod p 2 ). 

For any given line in Z(T), the number of C p x C p ^ T intersecting Z(T) 
in that line is therefore divisible by p by the same counting as above and 
so the number of normal C p x C p in T that intersect T in a line is divisible 
by p, as required. □ 

Proposition 7.6. Suppose that G has a primitive relation. Then either 
K = {1} or K = Dg or K has normal p-rank one. In particular, K has 
cyclic centre. 

Proof. If K is not of these three types, then by Lemma 17.51 the set of 
normal C p x C p in K has cardinality coprime to p. The p-group P acts on 
this set by conjugation, so there is a fixed point. In other words, there is 
N = Cp x C p < K that is fixed under conjugation by P, so N < P. Now, 
either N is in the centre of P, in which case it is also in the centre of G 
(since K commutes with C by definition) and G has no primitive relations 
by Lemma 13.2} or N is a normal non-central subgroup of P that meets K, 
and then G has no primitive relations by Lemma 17.31 □ 

Lemma 7.7. IfCp ^ C for some prime I, then G has no primitive relations. 

Proof. Write C = C/« x C with C cyclic of order prime to I. There is a 
unique subgroup U of C isomorphic to C\ . Any subgroup of G that does not 
contain U is contained in C x P and, a fortiori, in D = (U x C) x P < G. 
Since U < G, we are done by Corollary 13.81 □ 

Notation 7.8. From now on, assume that C = C\ x x . . . x Q t , where lj are 
distinct primes. Assume also that K is as in Proposition 17.61 Whenever K 
is non-trivial, denote by Cp the unique central subgroup of K of order p. 

Notation 7.9. If K ^= Qs is non-trivial, then it contains a unique cyclic 
subgroup of index p, which is normal in G. In Qg, there are three cyclic 
subgroups of index 2 and the 2-group P acts on them by conjugation, so 
this action has a fixed point, which is also normal in G. A subgroup of G 
intersects such a cyclic subgroup if and only if it contains C p . Let Ck be 
either K if K is cyclic, or a cyclic index 2 subgroup of K that is normal in 
G otherwise. Then Ck = CCk is a normal cyclic subgroup of G, and G is 
an extension of the form 

1 -> C K -> G -> P -> 1, 

where P acts faithfully on Ck- 

Any relation in which every term contains a subgroup of Ck is imprimitive 
by Lemma [3. 11 So, to find generators of Prim(G), we will from now on focus 
on relations that contain subgroups of P (since all Sylow p-subgroups of G 
are conjugate, we may fix one of them and work inside that) not containing 
C p , or equivalently, subgroups of G that intersect Ck trivially. 
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7.2. A generating set of relations. 

Notation 7.10. Denote the set of subgroups of G that intersect Ck trivially 
by H. For elements 6i = Eh n HH and 62 = E# m HH of the Burnside 
ring of G, write ©i = 02 (mod Ck) if nn = mH for all H ^ Ck- 

Lemma 7.11. Let H G H and let (ft be a faithful irreducible character of 
Ck- Then Indg, <f> is irreducible and any irreducible character of G whose 
restriction to Ck is faithful is of this form. Moreover, 

(C[G/iJ],Indg jf 0) = |^|. 

Proof. Since P = G/Ck acts faithfully on Ck, it also acts faithfully on the 
faithful characters of Ck, so by Mackey's formula, 

(Indg^ 0, Indg A , 0) = {</>, Resg^ Indg^ 0) = £ (<f>, = 1, 

g£C K \G/C K 

i.e. Indg <fi is irreducible. Moreover, if x is any irreducible character of G 
whose restriction to Ck is faithful, then by Clifford theory, all irreducible 
summands of Resg x ne i n one orbit under the action of G. Since any 
normal subgroup of Ck is characteristic, all G-conjugate irreducible char- 
acters of Ck have the same kernel, so all irreducible summands of Resg^, x 

are faithful. Thus, if (f) is one of them, then x = I nc ^ 4> by Frobenius 
reciprocity and by the first part of the lemma. 

The rest of the lemma now follows by Mackey's formula: 

(Ind|l,Indg K 0) = (l,Res^Indg K 0) 

= (1, E lnd C K nH* Res c K nH* X ) 

x£H\G/C K 

E (l,Indf 1} Res {1} ^) 

x£H\G/C K 

E (l,lndf 1} l) = \H\G/C K \ = ^- 

x&H\G/C K 1 1 

□ 

Proposition 7.12. Let Hi £ H and ni € Z. Define 0o = E n «-^« e B(G) 
and, for 1 ^ j ^t, define Qj = — C^Qj-x. Define @t+i = ©t if K is 
trivial and &t+l = ©t — CpQt otherwise. In other words, 

@ t+1 = J2ni £J v(\U\)HiU, 

where \x denotes the Moebius function and the inner sum runs over all sub- 
groups ofCK- Then, the following are equivalent: 

(1) @t+i is a relation; 

(2) El% = 0; 

(3) there exists a relation of the form = Ej n iHi (mod Ck)- 

Proof. Clearly, (pQ) implies ([3]). The implication d3j) (121) follows from the 
above lemma, by noting that if <f> = IndS x is an irreducible character of G 
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with faithful restriction to Ck, then for all U intersecting Ck non-trivially, 
we have 

(</>, Indg lu) = (x, Res CA . Indg l v ) = ^ ^»v»nG K X, ^ncj = °- 

geC K \G/U 

Finally, to prove that ([2]) implies ([1]), we need to show that all irreducible 
characters vanish in the image of @t+i under B(G) — > Rq(G). By the 
previous lemma and by the above calculation, this is true for those characters 
whose restriction to Gk is faithful. So, let p be an irreducible character of 
G with Ci ^ ker p, for some Q = C\. or C; = C* Then, for any H ^ G, 

(p, Indg 1) = (Resg p, 1 H ) = (Resg C( p, l HCl ) = (p, Indg C( 1), 
so the contribution of such a p vanishes in ©t+i, as required. □ 

Corollary 7.13. Let H, H' £ U. 

(1) If \H\ = \H'\, then there is a relation Q = H — H' (mod Ck). 

(2) If \H'\ = p\H\, then there is a relation = H — pH' (mod Ck)- 

Notation 7.14. For 1 < j ^ t, write C j = C h x . . . x x . . . x C h for 
the Z^-Hall subgroup of C, and 

Kj = ker(P Aut(C j )) = f] ker(P -)■ Aut C k ). 

Thus X Kj and Kj/K is cyclic, as it injects into AutCj .. 

Lemma 7.15. Suppose that t > 1. For 1 ^ j ^ t, wute if,- = Kj flker(P — )• 
AutCx). iet H , H' £ H be of maximal size among the elements of H and 
suppose that HH' = P. If HdKj = H'nKj for some j, then there exists an 
imprimitive relation = H—H' (mod Ck)- Conversely, if there exists such 
a relation Q = H — H' (mod Ck) with the property that no term contains Cj 
(i.e. a relation of that form induced from C 3 X P), then H n Kj = H' PI Kj . 

Proof. First, note that Kj is an extension of a cyclic group by Ck and the 
quotient acts trivially on Ck, so Kj is abelian and its Frattini quotient is of 
rank at most 2. 

Suppose first that H n Kj = H 1 n Kj = N. Note, that iV is normal in 
H and in H', and therefore in HH' = P. Moreover, it acts trivially on 
C 3 , so it is normal in C 3 x P. We will lift a relation from C 3 x P/N. If 
Kj/N is cyclic, then C 3 x P/N is of the same type as G itself (see Notation 
17. 8j) . and we are done by inducing the relation of Proposition 17. 121 from this 
subquotient. For the rest of the proof, assume that Kj/N is not cyclic, so it 
contains a subgroup E isomorphic to C p x C p . Since Kj/N is abelian with 
two-dimensional Frattini quotient, E is characteristic, and hence normal in 
P/N . If this subgroup is central, then any order p subgroup of E that is 
not equal to NC^/N generates together with H/N a subgroup of P/N that 
does not contain C*, so it can be lifted to a subgroup of P that is in H and 
strictly bigger than H, contradicting the maximality of \H\. So, suppose 
that E = C p x C p ^ Kj/N is not central, let Cp/^{E) be its centraliser 
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in P/N, which is of index p in P/N. By Lemma 6.15], there exists a 
subgroup H s /N ^ Cp/^{E) and a P-relation 

01 = H/N - H s /N - HC z p /N + H s H s C z p /N, 

and similarly 0' x for H' . Lifting H s /N and H' s /N to subgroups H s , H' s of P 
and applying Proposition 17. 121 to H s — H' s , we get a relation ©2 = -£f s — H' s 
(mod Cx) that is imprimitive by 13.71 since H S H' S is contained in an index p- 
subgroup of P. Finally, identifying the relations ©i, 0' x with their inductions 
from C j x P/N to G, the relation = X - ©^ + 2 = H - H' (mod C K ) 
is the required imprimitive relation. 

Conversely, suppose that H n Kj ^ H' n -fC/. In particular, Jf^- is not 
cyclic. Without loss of generality (swapping H and H' if necessary), let eft 
be a one-dimensional character of Kj that is trivial on HCiKj but non-trivial 
on H' n i£j and on Let x be a character of C with kernel C/ . , extend it 

to a character of C x i-Tj, as in Remark 16.31 Let p = Ind^ M ^. (\ <8> I n d^ J 4>)- 

To show that there can be no relation = H — PL' (mod Ck) m which no 
term contains Cn , it suffices to show that the inner product of p with the 
image of such an element of B{G) in the representation ring can never be 
zero (note that we do not need p to be irreducible) . If U is any subgroup of 
G, then by Mackey decomposition and Frobenius reciprocity, we have 

<Indgl,p) = (la,Resglndg^.(x®Ind^>)} 

£ (1 V , Ind u Kes^% )nU ( X Indg 4>f) 
ge(CxKj)\G/U 

E (l.B«fc J 5 J )n t r(x®Indg^)>. 

ge(Cx>Kj)\G/U 

If contains some Cj. for i ^ j, then this last expression is 0, since the 

A' 

restriction of xigilnd^ (f> to is a sum of copies of x, which is an irreducible 
faithful character. Also, the inner product is zero whenever U contains C£, 

K 

since the restriction of p to C* is equal to the restriction of Ind^ J cj), which, by 
the choice of <\>, is a sum of non-trivial one-dimensional characters. If U = H 

K 

or U = H , then (C X Kj) fl U ^ and the restriction of % ® Ind^Z </> to 

this intersection is just the restriction of Ind^. J (since % is one dimensional 
and is extended to act trivially on Kj), so that 

(Indgl,p) = (^nl/.Resg^Indg^) 
{CxKj)\G/U 

{C^Kj)\G/V 
(KjnU)\Kj/Kj 

Recall that <^ was chosen such that the last inner product is positive if 
U = H and if U = H' . Thus, the contribution from p in an element of the 
Burnside ring of the form = H — H' (mod Ck) cannot vanish if no term 
contains Cj. and in particular, such an element cannot be a relation. □ 
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A very similar argument establishes the following stronger result in a 
special case: 

Proposition 7.16. Suppose that some Kj is cyclic and let = ^hg'H n nH 
(mod Ck) be CL relation with the property that no term contains . Then, 
for any p l ^ \Kj \, we have 

Hh = (mod i)). 

HK JQ =P 

Proof. Let hidQ xK (x ® f) be an irreducible character of G, where x is a 
one-dimensional character of C with kernel C . , extended to C x ET 1n , and 
99 is an irreducible character of Kj . Its inner product with permutation 
representations corresponding to subgroups of G that contain a subgroup of 
C other than is 0, while for any H ^ P, 

(Indg l,Indg„ KAi (x®¥>)> = #(K, \P/H) • (1^^ , Res^ V>, 

as can be immediately deduced from Frobenius reciprocity and Mackey's 
formula, as in the previous lemma. So by assumption on 0, we must have 

n H #(K j0 \P/H) • (l HnKjo ,Res^ K3o <p) = 

K 

for any 1-dimensional character ip of Kj . Note that (lHnK jQ > ^ es HnK V 9 ) 
is either 1 or 0, according as H n iiTjo does or does not contain the kernel 
of (p. Also, #(Kj \P/H) is 1 if and only if HKj = P and is a power of p 
otherwise, since Kj is normal in P. The result now follows by considering 
the above equation modulo p for ip with increasing kernels. □ 

Proposition 7.17. Suppose that G does not satisfy the following equivalent 
conditions: 

(1) P/K is generated by exactly t elements; 

(2) Kj 3]f forl^j < t; 

(3) P/K acts faithfully on C but does not act faithfully any maximal 
proper subgroups of C . 

Then, G has no primitive relations. 

Proof. Let jo be such that Kj = K, or equivalently that P/K acts faithfully 
on Co = C\ x x ... x Ci 3q x . . . x Q t . Then, Go = Co x P is a group of the 
form described by Proposition 17. 121 so there exists a G-relation G = ^ riiHi 
(mod Ck) if and only if there exists a Go-relation 6 = Yl n iHi (mod CpCo), 
which can then be induced to an imprimitive G-relation. So all occurrences 
of H € % in any G-relation can be replaced by groups intersecting Ck using 
imprimitive relations, so G has no primitive relations. □ 

7.3. Primitive relations with trivial K. As before, we have G = C x P, 
where C is a cyclic group of order l\ - ■ - It for distinct primes l{ 7^ p, and 
P is a p-group. Assume throughout this subsection that K = {1}, that is 
P acts faithfully on C. In particular, P is abelian and its p-torsion is an 
elementary abelian p-group of rank at most t. 
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If t = 1, then Prim(G) has been described in Proposition 16.51 so we 
assume for the rest of the subsection that t > 1. Define Ai to be the set of 
all index p subgroups of P. For each M € Ai, define the signature of M to 
be the vector in Fr, whose j-th coordinate is 1 if Kj C M and otherwise. 

Proposition 7.18. The following properties of G are equivalent: 

(1) All Kj = OijLj ker(P —> AutQ.) have the same, non-trivial image 
in the Frattini quotient P/$(P) of P. 

(2) Each subgroup of P of index p contains either all Kj or none, and 
both cases occur. In other words, the set of signatures of elements of 
M is {(1, . . . , 1), (0, . . . , 0)}. 

Proof. A subgroup Kj has trivial image in P/$(P) if and only if it is con- 
tained in all maximal proper subgroups of P if and only if the signatures 
of all M € Ai have a 1 in the j-th coordinate. Moreover, K\ and Ki have 
different non-trivial images in the Frattini quotient if and only if there are 
two hyperplanes in P/$(P) containing one but not the other if and only if 
there are two subgroups in Ai with signatures (1, 0, . . .) and (0, 1, . . .). □ 

Theorem 7.19. The group G has a primitive relation if and only if G satis- 
fies the equivalent conditions of Proposition 7.18\ If it does, then Prim(G) = 
C p and is generated by the relation 

K\U\)(MU - M'U), 

where M, M' £ Ai have signatures (1, . . . , 1) and (0, . . . , 0), respectively. 

The proof will proceed in several lemmata. 

Lemma 7.20. The group Prim(G) is generated by relations of the form 
<d = M — M' (mod C), for M, M' £ Ai. 

Proof. If a relation contains no subgroup of P, then it is imprimitive by 
Lemma 13.11 Let = nuH + • • • be any relation with H ^ P of index 
at least p 2 . Let M £ Ai contain H. Filter M by a chain of subgroups, 
each of index p in the previous, such that at each step, the image in some 
Aut(C/ . ) decreases. By Proposition 17. 12^ we can replace H by a subgroup 
H' in this chain and by subgroups intersecting C non-trivially, adding the 
relation @t+i from the proposition. Moreover, the added relation is induced 
from a subgroup, since (H, H') ^ M < P. Thus, the represented coset in 
Prim(G) has not changed. Next, we claim that each subgroup in the chain 
can be replaced by its supergroup in the chain and by subgroups of C, using 
an imprimitive relation. Let H' ^ H be an index p subgroup such that 
Im(H — > AutCV) Im(H' —¥ AutCV) for some j. Then, the subgroup 
C[. xi H/\bt{H — > AutC^.) is a group of the form discussed in Example 
12.31 with H' corresponding to H in that example. Lifting the relation of 
that example from the quotient, H' can be replaced by H, as claimed. So, 
in summary, we can replace any H < P by elements of Ai and subgroups 
intersecting C non-trivially, without changing the class in Prim(G). 

Also, by Proposition 17.121 the coefficient of P in any relation is divisible 
by p. So we can again use the relation of Example 12.31 induced from the 
subquotient xi PjK\ (by Proposition [TTTZl we may assume that K\ ^ P). 
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We have thus shown that we can replace any subgroup of P by a subgroup 
in A4, without changing the class in Prim(G). Finally, by using relations 
= M — M' (mod C), we can replace all subgroups in A4 by one of them. 
But the coefficient of this one must be zero by Proposition 17.121 so the 
resulting relation is imprimitive. Thus, Prim(G) is generated by relations 
@ = M - M' (mod C), as claimed. □ 

Lemma 7.21. Let be a relation of the form = M — M' (mod C) with 
M,M' G A4. Then its order in Prim(G) divides p. 

Proof. Any occurrence of pM in a relation can be replaced by a proper 
subgroup of M and groups intersecting C, using the relation from Example 
12.31 and similarly for M'. Next, these strictly smaller groups can all be 
replaced by one group of the same size, as in the above Lemma, using 
imprimitive relations. The resulting relation must then be (mod C) by 
Proposition 17.121 and so imprimitive. □ 

Lemma 7.22. If M,M' G Ad have signatures that agree in some entry, 
then there is an imprimitive relation = M — M' (mod C). 

Proof. Say the signatures agree in the jth entry. If the common entry is 1, 
then M n Kj = M' n Kj = Kj, and if it is 0, then the intersections are 
both equal to the unique index p subgroup of Kj. In either case, there is an 
imprimitive relation of the required form by Lemma 17.151 □ 

Lemma 7.23. If M, M' G KA have opposite signatures both of which contain 
and 1, then there is an imprimitive relation = M — M' (mod C). 

Proof. Suppose without loss of generality, that the signatures of M and 
M 1 start (0,1,...) and (1,0,...), respectively. In particular, there exists 
g e K X \M with (M,g) = P and g p G M and h G K 2 \M' with (M', h) = P 
and h v G M' . Since M n M' is of index p in M and in M', and since 
M = {MDM',g) and similarly for M', the group (MnM',gh) is in M and 
contains neither K\ nor i.e. it has signature (0, 0, . . .). Thus we get the 
required relation by applying the previous lemma twice. □ 

Corollary 7.24. If there exists M G A4 whose signature contains and 1, 
then Prim(G) is trivial. Otherwise, Prim(G) is generated by any = 
M — M' (mod C) where M and M' have signatures (0, . . . , 0) and (1, . . . , 1), 
respectively. 

To conclude the proof of Theorem 17.191 it remains to show: 

Lemma 7.25. Suppose that no element of KA has a signature in which both 
and 1 occur. Let M,M' G Ai have signatures (0, ... ,0) and (1, . . . , 1), 
respectively, let = M — M' (mod C) be a relation. Then is primitive. 

Proof. Assume for a contradiction that is a sum of relations that are in- 
duced and/or lifted from proper subquotients. Then, at least one summand 
must contain terms in A4 with signature (0, . . . , 0) such that the sum of all 
coefficients of these terms is congruent to 1 modulo p. Moreover, by Propo- 
sition 17.121 ([2]) , this relation must contain either a term in A4 with signature 
(1, . . . , 1), or P. Since no M G M. contains a normal subgroup of G, this 
relation cannot be lifted from a proper quotient, so it must be induced from 
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a proper subgroup. Since two distinct groups in M. generate P, this proper 
subgroup must be of the form (C/ 1 x . . . x Q x . . . x Ci t ) x P. But then, 
by Proposition 17.161 the sum of the coefficients of M E A4 with signature 
(0, . . . , 0) is divisible by p, which is a contradiction. □ 

7.4. Primitive relations with non-trivial K. In this subsection, we con- 
sider G = C x P, where C is a cyclic group of order l\ - ■ - It for distinct primes 
li different from p, P is a p-group and the natural map P — > Aut C has a 
non-trivial kernel, K. By Proposition 17.61 if G has a primitive relation, then 
K must be isomorphic to Dg or have normal p-rank one, so it is a group of 
the type described in Proposition 15.21 We will assume this throughout this 
subsection. Note that in particular, if p is odd, then K must be cyclic. 

Recall that % is the set of subgroups of P that do not contain C*, the 
unique subgroup of K of order p that is central in G. If a relation is 
primitive, then it must contain at least one subgroup in TL by Lemma 13. II 
Let Tim be the set of elements of T~i of maximal size. 

Lemma 7.26. The group Prim(G) is generated by relations of the form 

0= ]T p,(\C\)(CH-CH'), 

C^C K 

for H, H' G H m . 

Proof. If there are no elements of T~L in a relation, then the relation is 
imprimitive by Lemma 13.11 Let be a relation in which a subgroup 
H € 7i occurs and suppose that H' 6 % is such that \H'\ = p\H\. Then, 
Ih = lra(H -)• AutC) ^ Im(P AutC). Let B be an index p sub- 
group of Im(P — > AutC) containing Ih- By intersecting PL' with the pre- 
image of B in P if necessary, we can find an index p subgroup H2 in H' 
such that H and ^2 generate a proper subgroup of P. Thus, the relation 
Ylc<c K ^C^ipH — CH2) of Proposition l7TT2"1 is induced from a proper sub- 
group by Proposition [3T71 so that H can be replaced by H2 and by subgroups 
of Ck without changing the class in Prim(G). By inducing the relation of 
Example 12.41 from the subquotient H / H2 = C p x C p (note that H' is 
abelian and C* is central, so H2 is indeed normal in the group generated by 
the two) , we may replace H2 by strictly bigger groups in H and by subgroups 
of P containing In summary, any class in Prim(G) is represented by a 
relation of the form = ^ niHi (mod Ck) with Hi £ H m - 

Since Yli «j = by Proposition 17.121 the generators of Prim(G) are as 
claimed. □ 

Lemma 7.27. The group Prim(G) is an elementary abelian p-group. 

Proof. It suffices to show that for any H, H' £ T-L m , 

e = P - K\C\)(CH-CH') 

C^C K 

is imprimitive. Let A be a subgroup of Im(P — > Aut C) of index p and such 
that for some j, A n Aut C\. 7^ Im(P — > Aut C^). By intersecting H and H' 
with the pre-image of A in P, we may find subgroups Ha ^ H and H' A ^ H' 
of index p whose image in Aut C lies in A, and in particular whose image 
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in AutQ. is strictly smaller than that of H and of H' , respectively. By 
inducing the relation of Example 12, 3\ we may replace pH and pH' in by 
Ha and H' A , respectively, and by groups containing Cj., without changing 
the class of in Prim(G). Now, we can replace Ha by H' A and by groups 
intersecting Ck, using the relation of Proposition 17.121 Since Ha and H' A 
together generate a proper subgroup of G (it is contained in the pre-image 
of A in P), the class of in Prim(G) still hasn't changed. But now, the 
only element of % appearing in is H' A , so by Proposition I7.12| it must 
appear with coefficient and the resulting relation is imprimitive by Lemma 

EH □ 

It only remains to determine the rank of Prim(G). We will first treat 
separately the case that if = and P is a direct product of if by a group 
that acts faithfully on C. In this case, each if,- is a direct product of K by 
a cyclic group, so the image of each Kj in P/<3?(P) is an elementary abelian 
p- group of rank at most 2. 

Proposition 7.28. Let K = and let P be a direct product by if. If there 
exists Kj with one- dimensional image in P/$(P) or if there exist Kj 1 and 
Kj 2 with distinct images in P/$(P), then Prim(G) is trivial. Otherwise, 
Prim(G) = Fp~ 2 . 

Proof. Let H = {a±, . . . ,a r ) be a complement to K in P, where r is the 
number of distinct prime divisors of \C\. Write K = (c). Then, any other 
element of H m is of the form (c Sl a\, . . . , c Sr a r ), where S{ € {0, . . . ,p — 1}. 
Step 1. Suppose that there exists Kj with one-dimensional image in P/$(P). 
Equivalently, the image of Kj in P/$(P) is equal to that of K. Then, the 
intersection of Kj with any complement to K in P has trivial image in the 
Frattini quotient, and therefore only consists of p-th powers. From the ex- 
plicit description of these complements, it follows that the intersections of 
any two complements H\ and H2 with Kj are equal, since taking p-th powers 
kills c. So by Lemma f7.15l there exists an imprimitive relation = H\ — H2 
(mod C). Combined with Lemma 17.26} this implies that Prim(G) is gen- 
erated by a relation of the form = uhH (mod C). But by Proposition 
17. 12} nu = 0, and so Prim(G) is trivial by Lemma 13.11 
Step 2. Suppose that 

Kl = lm(K n -> P/<f(P)) + K% = 1m(K h -+ P/$(P)), 

without loss of generality assume that both images are two-dimensional. 
Then, given any line L\ ^ K®, and any line L2 ^ if*, both not equal to 
the image of we can lift a hyperplane in P/$(P) that intersect each if* 
in Li for i = 1,2 to an index p-subgroup of P that intersects K trivially. 
Thus, given any two complements H\ and H2, we can find P3 such that 
Hi n Kj i = P3 n Kj. for i = 1,2. Thus, there exist imprimitive relations 
0j = Hi — H3 (mod C) for i = 1, 2 and so, Prim(Cr) is trivial by the same 
argument as in the previous step. 

Step 3. For the rest of the proof, suppose that all images if* of Kj in the 
Frattini quotient of P are two-dimensional and all equal to some if* . Given 
any complement H' to if in P, the image of H' n if/ in P/§{P) is a line, 
different from the image of C£. Moreover, this line is the same for all j, 
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since two different lines would generate the whole of K® and H' would then 
contain K. Let L±, . . . ,L P be the distinct lines different from the image of 
K in K . Consider the following map / : K(G) — > ¥ p : given a relation 
= Y^H eH n iHi let /(0) be the vector whose fc-th entry is the sum of rij 
modulo p over those i for which H{ £ T-i m and Im(HinKj — > P/&(P)) = L^. 
The preceding discussion implies that any relation that is in the kernel of 
/ is imprimitive. Indeed, if /(©) = 0, then after adding the relations of 
Proposition 17. 12] between groups in % that have the same intersection with 
Kj, and relations of Example 12 .3[ we may assume that = Y^=i n kHk 
(mod C) where p\rik Vfc and n Kj = Vj, k. The resulting relation is 
imprimitive by Lemma 17.271 

Step 4. By Proposition 17.121 the image of / is precisely equal to the 
hyperplane V = {(v%, . . . , v p )\ ^ vi = £ F p } of Pp. By Step 3, Prim(G) is 
isomorphic to the quotient of V by the image of the imprimitive relations 
under /. Let be imprimitive with non-trivial image under /, without 
loss of generality assume that it is primitive in its own subquotient. Since 
/(0) ^ and since any two groups in T-L m generate all of P, this subquotient 
is either a p-group or of the form C XI P, where C is a proper subgroup of 
C. So, assume that is as described by Theorem 15.31 or by Lemma 17. 261 If 
it is the former, then the subquotient must be isomorphic to C p x C p , since 
P is abelian, and then /(©) = (a, . . . , a) for some a € ¥ p . If it is the latter, 
then by Lemma [77151 = H\ - H 2 (mod C) such that Hi n Kj = H 2 n Kj 
for some j. But then /(©) = 0. In summary, the image of the imprimitive 
relations under / is a one-dimensional subspace of V, so Prim(G) = ¥ p ~ , 
as claimed. □ 

Theorem 7.29. Assume that either \K\ > p, or P is not a direct product 
by K. Let "H m be the set of subgroups of P of maximal size among those 
that intersect the centre of K trivially. Define a graph T whose vertices are 
the elements of H m and with an edge between H, H' £ 7i m if one of the 
following applies: 

(1) the subgroup generated by H and H' is a proper subgroup of P; 

(2) t > 1 and there exists 1 ^ jo ^ t such that H(~)Kj = H'C\Kj , where 
Kj = Kj n ker(P — > AutC#) (recall that Ck is a fixed maximal 
cyclic subgroup of K that is normal in G, see Notation \7.Efy ; 

(3) the intersection HDH' is of index p in H and in H' , and HH' / HnH' 
is either dihedral, or the Heisenberg group of order p 3 . 

Let d be the number of connected components ofT. Then Prim(G) = (C p ) d ~ l , 
generated by relations = Ylc<c K A'CI C\){CH — CH') for H,H' G H m 
corresponding to distinct connected components of the graph. 

Proof. The three conditions for when there is an edge between H and H' £ 
T-L m ensure that if H and H' lie in the same connected component of the 
graph r, then there is an imprimitive relation = H — H' (mod Ck), 
by using Proposition 13.71 Lemma 17.151 and by inducing the relations of 
Theorem 15.31 respectively. 

For a subgroup H £ % m write [H] for the connected component of T 
that contains H. Note that since the conjugation action of P on its Frattini 
quotient is trivial, condition (1) ensures that [H] = [H 9 ] for any g £ G. 
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Therefore [•] extends by linearity to a well-defined linear map B(G) — > 
¥p, denning it to be on the groups not in H m . We are interested in its 
restriction to the space of relations, 

[■]: K(G) — > Fp. 

Its image is the hyperplane {v|^fj = 0} (Proposition I7.12"j) and all the 
relations in its kernel are imprimitive (Lemma l7.27|) . We need to show that, 
conversely, every imprimitive relation is in ker[-], so that 

[■] : PrimC — > F^ 1 

is an isomorphism of F p -vector spaces. 

Suppose, on the contrary, that [O] ^ and is imprimitive. So = 
Yli®i> where each 0j comes from a proper subquotient of G. Without 
loss of generality, we may assume that each of these summands is primi- 
tive in its subquotient. Moreover, using Lemma 17.261 and Theorem 17.191 
we may assume further that 0j that are induced from p-groups are of the 
form described in Theorem 15.31 while 0j that are induced/lifted from quasi- 
elementary subquotients that are not p-groups are as described by Proposi- 
tion EI2J 

Because [0] ^ 0, we must have [0j] ^ for some index %. The entries 
of [0j] G F^ sum up to 0, so there must be at least two non-zero entries. 
In particular, 0j contains two terms H\ and Hi in H m that lie in different 
connected components of T and which appear in Oj with non-zero coefficients 
modulo p. Since both Hi act faithfully on Ck, their intersection does not 
contain any normal subgroup of G, so 0« must be induced from a proper 
subgroup of G. Since H\ and H% lie in different connected components of 
r, they generate all of P. So 0j is either induced from P or from C x P for 
a proper non-trivial subgroup C of C. 

If 0j is induced from P, then it is induced from a subquotient of the 
form described in Theorem 15.31 and Hi, i = 1,2 correspond to two groups 
of order p in that subquotient. If H\Hi ^ P or if this subquotient is 
dihedral or a Heisenberg group of order p 3 , then there is an edge between 
H\ and H2 - contradiction. Otherwise, the intersection has index p in Hi 
and in H2 and H1H2 = P, so that \P\ = i.e. K = Moreover, 

P/Hi n H 2 = C p x C p , so P = Cp x Hi and this case was excluded. 

If, on the other hand, Oj is induced from a subgroup of the form C x P, 
then, by Lemma 17.151 Hi and Hi have the same intersection with some Kj 
and there is an edge between them - contradiction. □ 

Remark 7.30. This completes the proof of Theorem [XI in the last remaining 
case, when G = C x P is quasi-elementary with P a p-group and C cyclic 
of order prime to p. 

The conditions in Theorem ET4) that describe when such a G has prim- 
itive relations are group-theoretic, but they are rather intricate. In the 
special case that \C\ = I 7^ p is prime, they can be made completely explicit, 
and one can list all such G in terms of generators and relations. We refer 
the interested reader to [5], and just make one remark here. 

Suppose that G has a primitive relation. By Proposition 17.61 the kernel 
K of the action of P on C by conjugation is {1}, D$ or has normal p-rank 
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one. Suppose that {1} ± K ^ P (cf. Example Lemma E2J). Write A 
for the image of P in AutC. What makes the case \C\ = I simpler is that 
in this case A is cyclic and the sequence 

(7.31) 1->K^P->A^1 

must split; this makes P = K x A and G not hard to describe by generators 
and relations. 

Indeed, suppose the sequence does not split. If K is cyclic or generalised 
quaternion, then all subgroups of K contain the central Cp, so, using the 
notation of section 17.41 H consists of subgroups of P that do not intersect 
K. Since there is no subgroup H of P with Hf)K = {1} and surjecting onto 
A (otherwise P would be a semi-direct product of H by K), all subgroups 
in % must be contained in the pre-image under P — > Aut C of the unique 
index p subgroup. Thus, there is an edge between any two groups in H m , 
using the notation of Theorem [723 an d so Prim(G) = {1}. Now suppose K 
is dihedral or semi-dihedral (the latter cannot actually occur), and denote 
by Ck the unique cyclic index 2 subgroup of K. Since the automorphism of 
Ck given by any non-central involution of K is not divisible, P not being 
a semi-direct product by K implies that it is not a semi-direct product by 
Ck either. Thus, again, there is an index p subgroup of P containing any 
subgroup of P that does not intersect Ck, so the same argument applies 
and shows that Prim(G) = {1}. 

Finally, let us mention that when C has composite order, it may happen 
that the sequence (|7.3ip does not split, but G still has primitive relations. 
The smallest such example that we know is a group G of order 3934208 = 
2 11 • 17 • 113, with C = Cit x Ci 13 , K = C 8 and A = Ci 6 x C 16 B Here there 
are no subgroups in T~L mapping onto A, but the images of two elements of Ti 
may generate the whole of A (this cannot happen when C has prime order). 

8. Examples 

Example 8.1. Let G = SL2(F3). Its Sylow 2-subgroup Q is normal in G 
and is isomorphic to the quaternion group Qg- The Sylow 2-subgroup and G 
itself are the only non-cyclic subgroups of G, so K(G) has rank 2. Since G is 
not in the list of Theorem[Al all its relations come from proper subquotients. 
By Theorem 15.31 K(Q) is generated by the relation lifted from Q/Z(Q) = 
C2 x C%. The only other subquotient of G that has primitive relations is 
G/Z{G) = Ai, which is of type 3(a) in Theorem lAl with Q cyclic. Combining 
everything we have said and noting that the three cyclic subgroups of order 
4 in Q are conjugate in G, we see that K{G) is generated by 

9! = C 4 -C 6 -Q + G, 
9 2 = C 2 -3C 4 + 2Q. 

Example 8.2. Let G = A5. Since G is simple, Theorem 14.31 shows that G 
has a primitive relation and Prim(G) = Z and is generated by any relation in 

^ In Magma, this group may be given by PolycyclicGroup(a, b, c, d, e, f, g, h, i, j, k, I, m\ 
a 2 = f, b 2 = e,c 2 =d,d 2 = h,e 2 =g,f 2 =i,g 2 = k,h 2 =j,i 2 ,j 2 ,k 2 ,l 17 ,m 113 ,c a = c-i,c b = c-f, 
d b = d■^,e c = e•^,^ b = ^^^ = ^^^ ff = ^ 13 ,^ fe = ^ 16 ,m ^ ' = m 48 ,m c = m 42 ,m t^ = m 69 ,m' ! =m 44 , 
m 3 = m 15 , m h =m 15 , m? =m 112 , m k =m 112 ) 
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which G enters with coefficient 1. Using [30, Theorem 2.16(i)] or explicitly 
decomposing all permutation characters in A§ into irreducible characters, 
we find that 

e = C 2 - C 3 - V 4 + S 3 - D w + G 
is a relation (of the form predicted by Theorem I4.ip . Theorem 14.31 now 
implies that all Brauer relations in G can be expressed as integral linear 
combinations of and of relations coming from proper subgroups. The 
non-cyclic proper subgroups of G are V4, S3, Dm and A4 and their relations 
induced to G together with generate K(G). 

Example 8.3. Let G = C3 I C4 be the wreath product of C3 by C4. Then 
the subspace of F| on which C4 acts trivially is a normal subgroup of G with 
non-quasi-elementary quotient. Thus, all relations of G are obtained from 
proper subquotients by Corollary 14.41 

9. AN APPLICATION TO REGULATOR CONSTANTS 

Let O = tihH be a Brauer relation in a group G. Write 

C e (l) = l[\H\- n «. 

H 

This quantity is called the regulator constant of the trivial ZG-module. We 
refer the reader to [15] §2.2 and [2j §2.2 for the definition of regulator con- 
stants for general ZG-modules and their properties. Note that Cq(1) is in- 
variant under induction of G from subgroups and lifts from quotients (using 
En H = (6, 1) = 0), and that C 0+0 ,(l) = C (l)C e ,(l). 

As an application of Theorem El we classify, given a prime number I, 
all finite groups G that have a Brauer relation with the property that 
ord/(Ce(l)) 7^ 0. For an example of number theoretic consequences of the 
theorem, see [JJ. 

Theorem 9.1. Let G be a finite group and I a prime number. Then any 
Brauer relation in G is a sum of a relation 0' satisfying ord;C '(l) = 
and relations from the following list, induced and/or lifted from subquotients 
H = ¥f xi Q of the following form: 

(1) d = 1, Q = C p k+i, p 7^ I prime, Q acting faithfully on C\; = 
C v u -pQ-G* C pk + P H; Cq{1) = l~ p+l . 

(2) d = 1, Q = C mn acting fathfully on C\, (m,n) = 1, ma + n/3 = 1; 
e = H-Q + a(C n -¥i xC n ) + (3{C m -Fi x C m ); C©(1) = l a+ ^~ l . 

(3) d > 1, either Q is quasi- elementary and acts faithfully irreducibly on 
(¥i) d , or H = (Ci xi Pi) x (G x P 2 ), where Pi, P 2 are cyclic p-groups, 
p 7^ I, acting faithfully on the respective C\; 

= F- Q+ ^(Vx N Q U -Wfx N Q u) ; 

Cq(1) = l^^ d , where U is the set of index I subgroups ofW? up to 
Q -conjugation. 

Corollary 9.2. A group G has a Brauer relation with ord/(Ce(l)) / i/ 
and only if it has a subquotient isomorphic either to C\ x C\ or to C\ xi C p 
with C p of prime order acting faithully on C\. 
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Proof. If G has a subquotient C\ X Cj, respectively G/ xi C p , then the in- 
duction/lift of a relation from Example 12.41 respectively 12.31 is as required. 
The converse immediately follows from Theorem 19. 11 noting that all groups 
listed there have a subquotient of the required type. □ 

We begin by reducing the theorem to soluble groups. 

Definition 9.3. We call a Brauer relation = J2h H ~ YIh' H' in G & 
^-isomorphism if 

0Z,[G/#]-0Z*[G/if'], 

H W 

or equivalently (see Lemma 5.5.2]) if 

0F,[G/H]-0F,[G/iT']. 

H H' 

The following result is a slight strengthening of Theorem 5.6.11]: 

Theorem 9.4 (Dress's induction theorem). Let G be a finite group and I a 
prime number. There exists a Zi-isomorphism in G of the form 

G + ^2 q hH, an G Z, 

H 

the sum taken over those subgroups H of G for which H/Oi{H) is quasi- 
elementary. Here Oi{H) is the l-core of H (the largest normal l-subgroup). 

Sketch of the proof. This is shown in the course of the proof of Theorem 
5.6.11], but since the actual statement of the theorem is somewhat weaker, 
we summarise for the benefit of the reader the main ideas of the proof. It is 
enough to prove that for any prime number q, there exists a Z/-isomorphism 
in G of the form 

aG + °-hH, 
h 

where the sum is over subgroups H for which H/Oi{H) is quasi-elementary, 
an £ Z, and a £ 7L is not divisible by q. In other words, it is enough 
to exhibit suitable elements of B(G) ® Z( g ) that become trivial under the 
natural map B(G) <g> 7,r q \ — > R^ t (G) <g> Z( 9 ). To do that, one first writes 
1 S B(G) ® Z( 9 ) as a sum of primitive idempotents 1 = en, which are 
described in Corollary 5.4.8], with property that each e# is induced from 
B(H) <8> Z( 9 ) ([7, Theorem 5.4.10]). One then shows that under the map 

B(G) <g> Z( g ) — > R F[ ®Z (?) , 

only those en map to non-zero idempotents, for which H/0[(H) is g-quasi- 
elementary. Since each en is a linear combination of G-sets G/U, U ^ 
5, with coefficients whose denominators are not divisible by q, the result 
follows. □ 

Corollary 9.5. Let G be a finite group and I a prime number. Any Brauer 
relation can be written as a sum of relations induced from soluble subgroups 
of G and a Z; -isomorphism. 
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Proof. Let O be an arbitrary Brauer relation in G, let R = 1q + a HH 
be a Z/-isomorphism, as given by Theorem 19.41 In particular, all subgroups 
H in the sum are soluble. Since the subgroup of B(G) that consists of 
Z^-isomorphisms forms an ideal in B(G), we see that 



Proof of Theorem \9.1[ It is easy to see that if R is a Z^-isomorphism, then 
ordj(Cfl(l)) = (and in fact, the same is true with 1 replaced by any 
finitely generated Z[G7]-module). Thus, Corollary 19.51 reduces the proof of 
the theorem to the case that G is soluble. 

Writing as a sum of primitive relations listed in Theorem we see 
immediately by inspection that the relations 0' that generate Prim(G) in 
the cases 1, 2, and 4 satisfy C@>(1) = 1. The remaining assertions of the 
theorem follow from a direct calculation for the generators of Prim(G) in 
the case 3. □ 
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